Additive and multiplicative Sidon sets

نویسندگان

چکیده

We give a construction of set $$A \subset \mathbb N$$ such that any subset $${A' A}$$ with $$|A'| \gg |A|^{2/3}$$ is neither an additive nor multiplicative Sidon set. In doing so, we refute conjecture Klurman and Pohoata.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Multiplicative Sidon Sets

Fix integers b > a ≥ 1 with g := gcd(a, b). A set S ⊆ N is {a, b}-multiplicative if ax 6= by for all x, y ∈ S. For all n, we determine an {a, b}-multiplicative set with maximum cardinality in [n], and conclude that the maximum density of an {a, b}-multiplicative set is b b+g . Erdős [2, 3, 4] defined a set S ⊆ N to be multiplicative Sidon1 if ab = cd implies {a, b} = {c, d} for all a, b, c, d ∈...

متن کامل

Additive and Multiplicative Structures of C ? - Sets

It is known that for an IP? set A in (N,+) and a sequence hxnin=1 in N, there exists a sum subsystem hynin=1 of hxnin=1 such that FS(hynin=1) [ FP (hynin=1) ✓ A. Similar types of results have also been proved for central? sets where the sequences have been considered from the class of minimal sequences. In this present work, we shall prove some analogous results for C?-sets for a more general c...

متن کامل

Generalized Sidon sets

We give asymptotic sharp estimates for the cardinality of a set of residue classes with the property that the representation function is bounded by a prescribed number. We then use this to obtain an analogous result for sets of integers, answering an old question of Simon Sidon. © 2010 Elsevier Inc. All rights reserved. MSC: 11B

متن کامل

Sidon sets and Riesz products

© Annales de l’institut Fourier, 1985, tous droits réservés. L’accès aux archives de la revue « Annales de l’institut Fourier » (http://annalif.ujf-grenoble.fr/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Acta Mathematica Hungarica

سال: 2021

ISSN: ['0001-5954', '0236-5294', '1588-2632']

DOI: https://doi.org/10.1007/s10474-021-01160-8